Packing of unitary-radius circles in a rectangle (minimizing area)
Number of items | Length | Width | Item-item Overlap |
Item-object Overlap |
Solution | Files | Number of trials | CPU time in seconds | |
1 | 2.0000000000 | 2.0000000000 | 0.0E+00 | 0.0E+00 | IMAGE | cr-mina-1.dat | cr-mina-1.mp | 1 | 0.00 |
2 | 2.0000000000 | 3.9994547642 | 5.5E-04 | 0.0E+00 | IMAGE | cr-mina-2.dat | cr-mina-2.mp | 1 | 0.00 |
3 | 5.9991345164 | 2.0000000000 | 4.3E-04 | 0.0E+00 | IMAGE | cr-mina-3.dat | cr-mina-3.mp | 1 | 0.00 |
4 | 3.9996565400 | 3.9996565400 | 3.4E-04 | 1.2E-11 | IMAGE | cr-mina-4.dat | cr-mina-4.mp | 3 | 0.29 |
5 | 2.0000000000 | 9.9986261610 | 3.4E-04 | 6.0E-14 | IMAGE | cr-mina-5.dat | cr-mina-5.mp | 1 | 0.00 |
6 | 5.9994299921 | 3.9997150028 | 2.9E-04 | 1.3E-11 | IMAGE | cr-mina-6.dat | cr-mina-6.mp | 3 | 0.48 |
7 | 2.0000000000 | 13.9981998250 | 3.0E-04 | 0.0E+00 | IMAGE | cr-mina-7.dat | cr-mina-7.mp | 7 | 0.99 |
8 | 3.9997993110 | 7.9993979180 | 2.0E-04 | 4.0E-12 | IMAGE | cr-mina-8.dat | cr-mina-8.mp | 9 | 2.23 |
9 | 5.9996222843 | 5.9996222843 | 1.9E-04 | 3.3E-12 | IMAGE | cr-mina-9.dat | cr-mina-9.mp | 2 | 0.00 |
10 | 3.9998161178 | 9.9992644508 | 1.8E-04 | 3.9E-12 | IMAGE | cr-mina-10.dat | cr-mina-10.mp | 1 | 0.00 |
11 | 7.9987047809 | 5.4634407024 | 5.0E-04 | 4.1E-10 | IMAGE | cr-mina-11.dat | cr-mina-11.mp | 70 | 15.87 |
12 | 5.9990863749 | 7.9986295356 | 4.6E-04 | 2.4E-10 | IMAGE | cr-mina-12.dat | cr-mina-12.mp | 17 | 5.90 |
13 | 25.9938432497 | 2.0000000000 | 5.1E-04 | 0.0E+00 | IMAGE | cr-mina-13.dat | cr-mina-13.mp | 23 | 10.13 |
14 | 5.4635325793 | 9.9984346514 | 4.6E-04 | 3.7E-10 | IMAGE | cr-mina-14.dat | cr-mina-14.mp | 48 | 17.31 |
15 | 7.4630923328 | 7.9988353651 | 4.8E-04 | 3.1E-10 | IMAGE | cr-mina-15.dat | cr-mina-15.mp | 78 | 19.53 |
16 | 16.9966762489 | 3.7318388122 | 5.7E-04 | 5.1E-10 | IMAGE | cr-mina-16.dat | cr-mina-16.mp | 43 | 20.11 |
17 | 11.9981939658 | 5.4635902166 | 4.3E-04 | 3.4E-10 | IMAGE | cr-mina-17.dat | cr-mina-17.mp | 117 | 41.51 |
18 | 18.9964440023 | 3.7318475438 | 5.5E-04 | 4.9E-10 | IMAGE | cr-mina-18.dat | cr-mina-18.mp | 209 | 82.08 |
19 | 9.9985864965 | 7.4632082242 | 4.4E-04 | 2.8E-10 | IMAGE | cr-mina-19.dat | cr-mina-19.mp | 17 | 10.11 |
20 | 13.9979711566 | 5.4636308244 | 4.0E-04 | 3.2E-10 | IMAGE | cr-mina-20.dat | cr-mina-20.mp | 1 | 0.01 |
21 | 14.9975772973 | 5.4636886104 | 5.9E-04 | 3.8E-10 | IMAGE | cr-mina-21.dat | cr-mina-21.mp | 1 | 0.01 |
22 | 22.9960005512 | 3.7318614400 | 5.2E-04 | 4.5E-10 | IMAGE | cr-mina-22.dat | cr-mina-22.mp | 51 | 30.23 |
23 | 15.9977610644 | 5.4636615016 | 3.8E-04 | 3.0E-10 | IMAGE | cr-mina-23.dat | cr-mina-23.mp | 11 | 9.60 |
24 | 16.9973842151 | 5.4637089641 | 5.7E-04 | 3.5E-10 | IMAGE | cr-mina-24.dat | cr-mina-24.mp | 71 | 46.01 |
25 | 25.9956839018 | 3.7318697115 | 5.0E-04 | 3.1E-10 | IMAGE | cr-mina-25.dat | cr-mina-25.mp | 50 | 29.22 |
26 | 17.9975609058 | 5.4636857741 | 3.7E-04 | 2.9E-10 | IMAGE | cr-mina-26.dat | cr-mina-26.mp | 246 | 145.54 |
27 | 18.9971982173 | 5.4637257927 | 5.5E-04 | 3.3E-10 | IMAGE | cr-mina-27.dat | cr-mina-27.mp | 18 | 11.45 |
28 | 8.9273321305 | 11.9985828103 | 3.6E-04 | 3.0E-10 | IMAGE | cr-mina-28.dat | cr-mina-28.mp | 191 | 104.68 |
29 | 19.9973689183 | 5.4637056254 | 3.5E-04 | 2.8E-10 | IMAGE | cr-mina-29.dat | cr-mina-29.mp | 145 | 97.30 |
30 | 5.4637400405 | 20.9970183919 | 5.3E-04 | 3.1E-10 | IMAGE | cr-mina-30.dat | cr-mina-30.mp | 18 | 12.44 |
31 | 7.4633846242 | 15.9979597338 | 3.7E-04 | 2.2E-10 | IMAGE | cr-mina-31.dat | cr-mina-31.mp | 56 | 31.17 |
32 | 5.4637222711 | 21.9971838652 | 3.4E-04 | 2.7E-10 | IMAGE | cr-mina-32.dat | cr-mina-32.mp | 239 | 216.93 |
33 | 8.9273990398 | 13.9984103697 | 3.4E-04 | 2.8E-10 | IMAGE | cr-mina-33.dat | cr-mina-33.mp | 1 | 0.02 |
34 | 17.9977228032 | 7.1956075610 | 4.0E-04 | 3.1E-10 | IMAGE | cr-mina-34.dat | cr-mina-34.mp | 200 | 169.02 |
35 | 5.4637365040 | 23.9970048173 | 3.3E-04 | 2.6E-10 | IMAGE | cr-mina-35.dat | cr-mina-35.mp | 69 | 65.84 |
36 | 24.9966743828 | 5.4637630915 | 5.1E-04 | 2.9E-10 | IMAGE | cr-mina-36.dat | cr-mina-36.mp | 259 | 222.77 |
37 | 25.8578787169 | 5.4637358338 | 5.0E-04 | 2.8E-10 | IMAGE | cr-mina-37.dat | cr-mina-37.mp | 18 | 24.04 |
38 | 25.9968310515 | 5.4637488666 | 3.2E-04 | 2.5E-10 | IMAGE | cr-mina-38.dat | cr-mina-38.mp | 69 | 43.73 |
39 | 26.9965090852 | 5.4637726295 | 4.9E-04 | 2.8E-10 | IMAGE | cr-mina-39.dat | cr-mina-39.mp | 335 | 363.34 |
40 | 7.1956410497 | 20.9974831288 | 3.8E-04 | 2.9E-10 | IMAGE | cr-mina-40.dat | cr-mina-40.mp | 428 | 391.69 |
41 | 27.9966619868 | 5.4637597441 | 3.1E-04 | 2.4E-10 | IMAGE | cr-mina-41.dat | cr-mina-41.mp | 269 | 275.29 |
42 | 21.9971608203 | 7.1956025496 | 4.1E-04 | 7.9E-07 | IMAGE | cr-mina-42.dat | cr-mina-42.mp | 3043 | 3457.03 |
43 | 8.9274901429 | 17.9980933123 | 3.1E-04 | 2.5E-10 | IMAGE | cr-mina-43.dat | cr-mina-43.mp | 358 | 456.32 |
44 | 5.4637694187 | 29.9964971470 | 3.0E-04 | 2.4E-10 | IMAGE | cr-mina-44.dat | cr-mina-44.mp | 1227 | 1689.98 |
45 | 30.9961898134 | 5.4637888824 | 4.7E-04 | 2.6E-10 | IMAGE | cr-mina-45.dat | cr-mina-45.mp | 406 | 559.02 |
46 | 23.9972574437 | 7.1956672420 | 3.7E-04 | 2.8E-10 | IMAGE | cr-mina-46.dat | cr-mina-46.mp | 352 | 499.52 |
47 | 31.9963361352 | 5.4637781024 | 3.0E-04 | 2.3E-10 | IMAGE | cr-mina-47.dat | cr-mina-47.mp | 368 | 553.34 |
48 | 8.9275232377 | 19.9979450130 | 2.9E-04 | 2.4E-10 | IMAGE | cr-mina-48.dat | cr-mina-48.mp | 2327 | 3383.90 |
49 | 33.9945655425 | 5.4637306400 | 7.6E-04 | 5.9E-09 | IMAGE | cr-mina-49.dat | cr-mina-49.mp | 160 | 227.41 |
50 | 33.9961786161 | 5.4637859581 | 2.9E-04 | 2.3E-10 | IMAGE | cr-mina-50.dat | cr-mina-50.mp | 79 | 92.48 |
55 | 22.9976175240 | 8.9275832375 | 3.5E-04 | 2.2E-10 | IMAGE | cr-mina-55.dat | cr-mina-55.mp | 1986 | 3408.38 |
60 | 12.3913421248 | 17.9983545775 | 2.7E-04 | 2.2E-10 | IMAGE | cr-mina-60.dat | cr-mina-60.mp | 2882 | 5640.32 |
65 | 43.9954346000 | 5.4638164895 | 2.7E-04 | 2.1E-10 | IMAGE | cr-mina-65.dat | cr-mina-65.mp | 312 | 707.20 |
70 | 28.9972283659 | 8.9276367873 | 3.3E-04 | 2.0E-10 | IMAGE | cr-mina-70.dat | cr-mina-70.mp | 4282 | 11688.82 |
75 | 30.9971052432 | 8.9276510682 | 3.2E-04 | 2.0E-10 | IMAGE | cr-mina-75.dat | cr-mina-75.mp | 131 | 483.01 |
80 | 32.9969839021 | 8.9276638633 | 3.1E-04 | 1.9E-10 | IMAGE | cr-mina-80.dat | cr-mina-80.mp | 724 | 3543.59 |
85 | 8.9276756174 | 34.9968654011 | 3.1E-04 | 1.9E-10 | IMAGE | cr-mina-85.dat | cr-mina-85.mp | 601 | 3293.94 |
90 | 30.9978987556 | 10.6597334412 | 2.3E-04 | 6.1E-11 | IMAGE | cr-mina-90.dat | cr-mina-90.mp | 374 | 2550.07 |
95 | 27.9982222555 | 12.3916727778 | 1.8E-04 | 5.3E-11 | IMAGE | cr-mina-95.dat | cr-mina-95.mp | 1385 | 8417.07 |
100 | 27.9982222555 | 12.3916727778 | 1.8E-04 | 5.3E-11 | IMAGE | cr-mina-100.dat | cr-mina-100.mp | 1385 | 10215.74 |